Minimal norms of nonnegative irreducible matrices
نویسندگان
چکیده
منابع مشابه
Hoffman Polynomials of Nonnegative Irreducible Matrices and Strongly Connected Digraphs
For a nonnegative n× n matrix A, we find that there is a polynomial f(x) ∈ R[x] such that f(A) is a positive matrix of rank one if and only if A is irreducible. Furthermore, we show that the lowest degree such polynomial f(x) with tr f(A) = n is unique. Thus, generalizing the well-known definition of the Hoffman polynomial of a strongly connected regular digraph, for any irreducible nonnegative...
متن کاملInverses of M-type Matrices Created with Irreducible Eventually Nonnegative Matrices
An M-matrix is a matrix that can be expressed as αI − P, where P is entry wise nonnegative and α ≥ ρ(P ). It is well known that the inverse of a nonsingular irreducible M-matrix is positive. In this paper, matrices of the form αI − P, where P is an irreducible eventually nonnegative matrix and α > ρ(P ), are studied. It is shown that if index0(P ) ≤ 1, then there exists a positive number λ such...
متن کاملNonnegative Matrices
For a loopless, acyclic, transitive directed graph S, we study the relations between the predecessor property and the well structured property on S. These properties assure the existence of nonnegativ€ Jordan bases for any nonnegative matrix with singular graph S.
متن کاملA Mathematical Structure of Processes for Generating Rankings Through the Use of Nonnegative Irreducible Matrices
In our previous study, focusing on a ranking determination, we developed two ranking models. The foundation of these ranking models is derived from either one of the two ranking methods, denoted by Ranking (I) and Ranking (II), that were proposed in our previous papers. The purpose of this paper is to analyze the mathematical structure in the process of generating Ranking (I) and Ranking (II) i...
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(95)00360-6